package com.petter.dataStructure;

import java.util.HashMap;
import java.util.Map;

/**
 * @author : GD
 * @date :2021/9/15 : 10:52
 */
public class MapTest {

    public static void main(String[] args) {

        // 构建大小时，只会构建16+ 且 2的n次方 例如：17，会生成32 的大小，当大小达到32 * 0.75 责resize

        /**
         * 为什么槽位数必须使用2^n (重点)
         * 1、为了让哈希后的结果更加均匀
         */
        Map<Integer,Integer> map = new HashMap<>(33);

        for (int i = 0; i < 15; i++) {
            System.out.println(i);
            map.put(i,i);
        }
    }
}
